
DECUS NO. 


8-648 


TITLE 


LOGMIN - LOGIC MINIMIZATION PROGRAM 


AUTHOR 


David Wu 


COMPANY 


Princeton University 
Princeton, New Jersey 


DATE 


June 30, 1973 


SOURCE LANGUAGE 


PAL-8 


ATTENTION 


This is a USER program. Other than requiring that it conform to submittal and review standards, 
no quality control has been imposed upon this program by DECUS. 

The DECUS Program Library is a clearing house only; it does not generate or test programs. No 
warranty, express or implied, is made by the contributor. Digital Equipment Computer Users 
Society or Digital Equipment Corporation as to the accuracy or functioning of the program or 
related material, and no responsibility is assumed by these parties in connection therewith. 









LOGMIN - LOGIC MINIMIZATION PROGRAM 


DECUS Program Library Write-up 
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Abs t ract 

LOGMIN is useful to the logic designer for determining 
or checking the two-level minimized representation of a 
logic function, given that function in its sum-of-products 
or product-of-sums form. The function need not be in its 
canonical representation. 
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Peguir emen ts 

LOGMIN operates within an environment that contains a 


4 K 

PDF-8 and an 

A 

SR33 teletype as a 

subset. LOGMIN 

resides 

in 

locati ons 

20 

through 2000 and 

uses the rest of 

core as 

w or 

king area. 

If 

available core is 

exhausted LOGMIN will 

iss 

ue 






INSUFFICIENT MEMORY. EXECUTION TERMINATED, 
and halt. Press CONTINUE to restart program execution. 


Re striction 

The way LOGMIN handles data imposes no restriction on 
the number of variables a logic function to be minimized may 
have. However, because the ASR33 teletype has a maximum 
width of 72 columns, the author has limited the number of 
variables a logic function may have to a maximum of 72, 
wuich is quite adequate for most applications. 


Please direct any suggestions and comments to 
Da vid Wu ’74 

Electrical Engineering Department 
Princeton University 
P r i nc e t o n New Je r se y 08540 
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Appli cation P ro c edure 

1. LOG MIN starts at location 200 and begins by typing 

the following message, 

ENTER NUMBER OF VARIABLES 4 

The proper response to this should be a 1 to 2 digit decimal 
number followed by a carriage return. Any input character 
other than carriage return, rubout and numerals are ignored. 
LOGMIN will restart if any of the following conditions 
prevails : 

a) a carriage return is issued before any numeral was 
entered, 

b) the value of the decimal number is 0 or >72, 

c) a 3 or more digit number was entered, 

d) a rubout is issued. 

LOGS IN must have a valid response to this question before it 


wil1 continue 



LOGMIN - a two-level logic minimization program 


4 


2. After a legal response has been made to the above 

message LOGMIN enters the first stage of the input phase and 
issues the following, 

ENTER ESSENTIAL 'MIN/MAXTSRMS' 

The legal input characters during the input phase are 
rubout, $, -, 1 and 0; all other characters are ignored. 

The user response to the above message for a 4-variable 
logic function 

f(a,b,c,d) = abffd ♦ be + 3d 

should be 


1101 [ abCd ] 

-11- [ be ] 

0 - - 1 [ 3d ] 


Each legal character is echoed and if the number of 
variables is less than 37 then a space will separate them so 
that the printout will be esthetically more pleasing. 

If an erroneous entry is made, it can be deleted with a 
rubout and a back-arrow is typed pointing to that, entry to 
indicate that it has been deleted. A rubout can be issued 
in the middle of an entry to delete the un-finished entry. 
When an entry is full, that is, when the total number of 1, 
0 and - entered eguals the number of variables, any keyboard 
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input will cause LOGMIN to issue a carriage return and a 
line feed, and ready itself to accept the next entry. If 
the keyboard input is a legal character, then it is accepted 
by LOGMIN and echoed after a carriage return and a line 
feed . 

The dollar sign is used to indicate that all entries 
representing the function to be minimized have been made and 
LOGMIN will proceed to the second stage of the input phase. 
If the dollar sign is issued in the middle of an entry, that 
entry is deleted and LOGMIN goes on to input the don't care 
conditions. If the dollar sign is issued before any legal 
entry has been made LOGMIN restarts itself, since there is 
nothing to be minimized. 

Since LOGMIN does not buffer I/O, fast keyboard input 
will often cause a rubout to be read in by mistake. 


The reason MIN/MAXTEEMS is in guotes is that LOGMIN does not 
require the function to be minimized to be in the canonical 
representation, and thus provides the user with an extra 
degree of freedom by saving him the trouble of manually 
reducing the function to the canonical representation. 
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3. LOCKIN types 

ENTER LCN'T CARE ' M IN/M AX TER MS* 
and the proper response is the same as described in 2. 

4. LOG MIN now enters the output, phase and types 

ESSENTIAL PRIME IMPLICANTS 

and outputs the two-level absolutely minimized logic 
function. The output has the same format of representation 
as is described in 2. LCGMIN then restarts program 
execution and is ready to minimize another logic function. 
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Follows are a truth table of a 4-variable logic 
function and the corresponding input/output of LOGMIN. The 
worked example should be self-explanatory. 
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[ don't care condition ] 
[ don't care condition ] 


f (p , q , r,s) 


gs + pT3 + ?{r 
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ENTER 

NUMBER OF 

ENTER 

ESSENTIAL 

0 0 

1 

1 

C 1 

0 

1 

0 1 

1 

1 

1 0 

0 

0 

1 0 

1 

0 

1 0 

1 

1 

1 1 
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1 1 
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1 1 

1 

1 

$ 



ENTER 

DON'T CAS 

C 0 

0 

0 

0 0 

1 

0 


$ 


VARIABLES : 4 
' MIN/MAX IE RM S * 


* MI N/MA XT EH MS • 


ESSENTIAL PRIME IMPLICANTS 
- 1-1 
1-00 
- 01 - 


This manuscript was printed with the PRINCETON PRINT CHAIN 
and prepared with the automatic text editing program ROFF 
version 1.0 under CS/360. 




